Hamming-distance-based adaptive quantum-inspired evolutionary algorithm for network coding resources optimization

doi:10.1016/S1005-8885(15)60657-4

中国邮电高校学报(英文) ›› 2015, Vol. 22 ›› Issue (3): 92-99.doi: 10.1016/S1005-8885(15)60657-4

Hamming-distance-based adaptive quantum-inspired evolutionary algorithm for network coding resources optimization

Qu Zhijian, Liu Xiaohong, Zhang Xianwei, Xie Yinbao, Li Caihong

School of Computer Science and Technology, Shandong University of Technology

收稿日期:2014-09-24 修回日期:2014-11-21 出版日期:2015-06-30 发布日期:2015-06-24
通讯作者: Li Caihong, E-mail: handuhandu@163.com E-mail:handuhandu@163.com
基金资助:
the National Natural Science Foundation of China (61473179), the Doctor Foundation of Shandong Province (BS2013DX032), the Youth Scholars Development Program of Shandong University of Technology (2014-09)

Hamming-distance-based adaptive quantum-inspired evolutionary algorithm for network coding resources optimization

Qu Zhijian, Liu Xiaohong, Zhang Xianwei, Xie Yinbao, Li Caihong

School of Computer Science and Technology, Shandong University of Technology

Received:2014-09-24 Revised:2014-11-21 Online:2015-06-30 Published:2015-06-24
Contact: Li Caihong, E-mail: handuhandu@163.com E-mail:handuhandu@163.com
Supported by:
the National Natural Science Foundation of China (61473179), the Doctor Foundation of Shandong Province (BS2013DX032), the Youth Scholars Development Program of Shandong University of Technology (2014-09)

摘要/Abstract

摘要： An adaptive quantum-inspired evolutionary algorithm based on Hamming distance (HD-QEA) was presented to optimize the network coding resources in multicast networks. In the HD-QEA, the diversity among individuals was taken into consideration, and a suitable rotation angle step (RAS) was assigned to each individual according to the Hamming distance. Performance comparisons were conducted among the HD-QEA, a basic quantum-inspired evolutionary algorithm (QEA) and an individual’s fitness based adaptive QEA. A solid demonstration was provided that the proposed HD-QEA is better than the other two algorithms in terms of the convergence speed and the global optimization capability when they are employed to optimize the network coding resources in multicast networks.

关键词: network coding, quantum-inspired evolutionary algorithm, Hamming distance, multicast network

Abstract: An adaptive quantum-inspired evolutionary algorithm based on Hamming distance (HD-QEA) was presented to optimize the network coding resources in multicast networks. In the HD-QEA, the diversity among individuals was taken into consideration, and a suitable rotation angle step (RAS) was assigned to each individual according to the Hamming distance. Performance comparisons were conducted among the HD-QEA, a basic quantum-inspired evolutionary algorithm (QEA) and an individual’s fitness based adaptive QEA. A solid demonstration was provided that the proposed HD-QEA is better than the other two algorithms in terms of the convergence speed and the global optimization capability when they are employed to optimize the network coding resources in multicast networks.

Key words: network coding, quantum-inspired evolutionary algorithm, Hamming distance, multicast network

Qu Zhijian, Liu Xiaohong, Zhang Xianwei, Xie Yinbao, Li Caihong. Hamming-distance-based adaptive quantum-inspired evolutionary algorithm for network coding resources optimization[J]. Acta Metallurgica Sinica(English letters), 2015, 22(3): 92-99.

参考文献

1. Ahlswede R, Cai N, Li S Y R, et al. Network information flow. IEEE Transactions on Information Theory, 2000, 46(4): 1204?1216 2. Li S Y R, Yeung R W, Cai N. Linear network coding. IEEE Transactions on Information Theory, 2003, 49(2): 371?381 3. Koetter R, Medard M. An algebraic approach to network coding. IEEE/ACM Transactions on Networking, 2003, 11(5): 782?795 4. Keshavarz-Haddad A, Riedi R H. Bounds on the benefit of network coding for wireless multicast and unicast. IEEE Transactions on Mobile Computing, 2014, 13(1):102?115 5. Seferoglu H, Markopoulou A. Delay-optimized network coding for video streaming over wireless networks. Proceedings of the 2010 IEEE International Conference on Communications (ICC’10), May 23?27, 2010, Cape Town, South Africa. Piscataway, NJ, USA: IEEE, 2010: 5p 6. Xue Y, Zhang S F, Huang D, et al. Transport performance optimization based on network coding in WMN. Proceedings of the 8th International Conference on Mobile Ad-hoc and Sensor Networks (MSN’12), Dec 14?16, 2012, Chengdu, China. Piscataway, NJ, USA: IEEE, 2012: 177?182 7. Cleju N, Thomos N, Frossard P. Network coding node placement for delay minimization in streaming overlays. Proceedings of the 2010 IEEE International Conference on Communications (ICC’10), May 23?27, 2010, Cape Town, South Africa. Piscataway, NJ, USA: IEEE, 2010:5p 8. Fragouli C, Soljanin E. Information flow decomposition for network coding. IEEE Transactions on Information Theory, 2006, 52(3): 829?848 9. Qu Z J, Ji Y F, Bai L, et al. An algorithm of establishing network coding-based two-disjoint path multicast tree. The Chinese Journal of Electronics, 2010, 38(10): 2456?2459, 2464 (in Chinese) 10. Qu Z J, Bai L, Zhang L. Minimum coding nodes multicast tree for two-channel all optical network coding scheme. Journal of China Universities of Posts and Telecommunications, 2012, 19(3): 114?121 11. Kim M, Aggarwal V, O’Reily U M, et al. Genetic representations for evolutionary minimization of network coding resources. Applications of Evolutionary Computing. LNCS 4448. Berlin, Germany: Springer, 2007: 21?31 12. Qu J Z, Liu X H, Fu J. Genetic algorithm-based network coding resources optimization in multimedia network. Proceedings of the 2012 International Conference on Systems and Informatics (ICSAI’12), May 19?20, 2012, Yantai, China. Piscataway, NJ, USA: IEEE, 2012: 1547?1550 13. Qu Z J, Liu X H, Huang J J, et al. Genetic local search algorithm for network coding resources minimization. Proceedings of the 2012 IEEE International Conference on Computer Science and Automation Engineering (CSAE’12): Vol 2, May 25?27, 2012, Zhangjiajie, China. Piscataway, NJ, USA: IEEE, 2012: 782?786 14. Xing H L, Bai L, Ji Y F, et al. A quantum-inspired evolutional algorithm for coding resource optimization based network coding multicasting. Proceedings of the 4th International Conference on Semantics, Knowledge and Grid (SKG’08), Dec 3?5, 2008, Beijing, China. Piscataway, NJ, USA: IEEE, 2008: 453?456 15. Xing H L, Ji Y F, Bai L, et al. An improved quantum-inspired evolutionary algorithm for coding resource optimization based network coding multicast scheme. AEU:International Journal of Electronics and Communications, 2010, 64(12): 1105?1113 16. Xing H L, Qu R. A compact genetic algorithm for the network coding based resource minimization problem. Applied Intelligence, 2012, 36(4): 809?823 17. Xing X L, Qu R. A non-dominated sorting genetic algorithm for bi-objective network coding based multicast routing problems. Information Sciences, 2013, 233: 36?53 18. Han K H, Kim J H. Quantum-inspired evolutionary algorithm for a class of combinatorial optimization. IEEE Transactions on Evolutionary Computation, 2002, 6(6): 580?593

Hamming-distance-based adaptive quantum-inspired evolutionary algorithm for network coding resources optimization

Hamming-distance-based adaptive quantum-inspired evolutionary algorithm for network coding resources optimization

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 0

编辑推荐

Metrics

本文评价